WORLD INTELLECTUAL PROPERTY ORG ANIZATTON 
Intemational Bureau 




PCT 

INTERNATIONAL APPUCATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) InternatiloDal Patent Classification ^ ; 
H04Q 7/22, H04L 12/56 



(11) Unternational IPubUcation Number: WO 99/^3W 

(43) International Publication Date: 23 Scptmber 1999 (23.09.99) 



(21) Intemational Application Number: PCT/FI99/0Q212 

(22) Intemational Filing Date: 18 March 1999 (18.03.99) 



(30) Priority ll>ata: 
980617 



19 March 1998(19.03.98) 



(71) AppUcant (for aU designated States except US): NOKIA 

TELECOMMUNICATIONS OY pWI]; Kcilalahdentie 4, 
FIN-02150 Espoo (FI). 

(72) Inventor; and 

(75) Knventor/Applicant (far US onfy)t PUUSKARI, Mikko [FI/FI]; 
Angervode 5 C 35. FIN-C0320 Helsinki (FI). 

(74) Agent: KOLSTER OY AB; Iso Roobcitinkatu 23, P.O. Box 
148, FIN-C0121 Hebinki (FI). 



(81) Designated States: AE, AL, AM, AT. AT (Utility model). AU, 
AZ, BA. BB, BG. BR. BY, CA, CH. CN. CU, CZ, CZ 
(UtiUty model), DE. DE (UtiHty model). DK, DK (UUlity 
model). EE. EE (Utility model), ES. FI, FI (Utility model), 
GB. GD, GE, GH, GM. HR, HU, ID. IL, IN. IS, JP, KE, 
KG, KP. KR, KZ, LC. LK. LR. LS, LT. LU. LV. MD, MG, 
MK, MN, MW. MX. NO, NZ. PL. PT, RO, RU, SD, SE. 
SG, SI, SK, SK (Utflity model), SL. TJ. TM. TR, TT, UA 
UG, US. UZ. VN, YU. ZA, ZW, ARIPO patent (GH, GM, 
KB. LS, MW. SD, SL, SZ. UG, ZW). Eurasian patent (AM. 
AZ, BY. KG, KZ, MD, RU, TJ, TM), European patent (AT, 
BE. CH, CY, DE, DK. ES, FI, FR, GB. GR, IE. FT, LU, 
MC. NL. PT, SE). OAPI patwit (BF. BJ. CP, CG, CI, CM, 
GA GN, GW, ML, MR, NE. SN. TO, TG). 



PubHsbed 

With intemational search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD FOR CONTROLLING A QUAUTY OF SERVICE IN A MOBILE COMMUNICATIONS SYSTEM 



(57) Abstract 



In a mc4>ile communications system 
(BSS. S(jSN, GGSN) having a packet 
data transmission c^ability, a dynamic 
packet-based quality of s^ice (QoS) 
mechanism is provided within a '^transmission 
tunnel" defined by a more static packet 
data protocol context (PDF context). More 
particularly, each data packet is arranged 
to carry at least one QoS parameter, and 
the scheduling and the policing of the 
transmission of the data packets is made in 
packet by packet basis according to this QoS 
information in the packets, while, however, 
within the limits set by the PDF context 
This concept enables to have any number 
of QoS profiles in use simultaneously, e.g. 
a dedicated QoS profile for each of several 
Internet user applications run in die mobile 
station (MS) for a IP address. Therefore, 
the present invention provides support for 
various Internet applications and dieir QoS 
requirements. Moreover, the (^oS can be 
changed at any time after activation of the 
PDF context, since only the QoS information 
in the relevant data packets has to be changed. 
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Method for controlling a quality of service in a mobile 
communications system 

Field of the Invention 

The invention relates to controlling the Quality of Service (QoS) in 
5 mobile communications systems having a packet data transmission capability. 

Background of the Invention 

Mobile communications system refers generally to any 
telecommunications system which enable a wireless communication when 
users are moving within the service area of the system. A typical mobile 

10 communications system is a Public Land Mobile Network (PLMN). 

Often the mobile communications network is an access network 
providing a user with a wireless access to external networks, hosts, or services 
offered by specific service providers. 

The general packet radio service GPRS is a new service in the 

15 GSM system (Global system for mobile communications), and is one of the 
objects of the standardization work of the GSM phase 2+ at the ETSI 
(European Telecommunications Standards Institute). The GPRS operational 
environment comprises one or more subnetwork service areas, which are 
interconnected by a GPRS backbone network. A subnetwork comprises a 

20 number of packet data sen^ice nodes SN, which in this application will be 
refenred to as sending GPRS support nodes SGSN, each of which is 
connected to the GSM mobile communication network (typically to base 
station systems) in such a way that it can provide a packet service for mobile 
data temninals via several base stations, i.e. cells. The intemnediate mobile 

25 communication network provides packet-switched data transmission between 
a support node and mobile data temninals. Different subnetworks are in turn 
connected to an external data network, e.g. to a public switched data network 
PSPDN, via GPRS gateway support nodes GGSN. The GPRS service thus 
allows to provide packet data transmission between mobile data terminals and 

30 external data networks when the GSM network functions as an access 
network. 

In order to access the GPRS services, a MS shall first make its 
presence known to the network by perfomriing a GPRS attach. This operation 
establishes a logical link between the MS and the SGSN, and makes the MS 
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available for SMS over GPRS, paging via SGSN, and notification of incoming 
GPRS data. More particularly, w/hen the MS attaches to the GPRS network, 
i.e. in a GPRS attach procedure, the SGSN creates a mobility management 
context (MM context). Also the authentication of the user is earned out by the 
5 SGSN in the GPRS attach procedure. In order to send and receive GPRS 
data, the MS shall activate the packet data address that it wants to use, by 
requesting a PDP activation procedure contexts (PDP. Packet Data Protocol). 
This operation makes the MS knovim in the con-esponding GGSN, and 
intenworking with external data networks can commence. More, particularly a 

10 PDP context is created in the MS and the GGSN and the SGSN. The PDP 
context defines different data transmission parameters, such as the PDP type 
(e.g. X.25 or IP), PDP address (e.g. X.121 address), quality of service QoS 
and NSAPI (Network Service Access Point Identifier). The MS activates the 
PDP context with a specific message. Activate PDP Context Request, in which 

15 it gives infomnation on the TLLI, PDP type, PDP address, required QoS and 
NSAPI, and optionally the access point name APN. 

The quality of service QoS defines how the packet data unite 
(PDUs) are handled during the transmission through the GPRS network. For 
example, the quality of service levels (QoS) defined for the PDP addresses 

20 control the order of transmission, buffering (the PDU queues) and discarding 
of the PDUs in the SGSN and the GGSN. especially in the congestion 
situation. Therefore, different quality of service levels will present different 
end-to-end delays, bit rates and numbers of lost PDUs, for example, for the 
end users. 

25 For each PDP Address a d ifferent quality of service (QoS) may be 

j;eqyeste£L For example, some PDP addresses may be associated with E-mail 
that can tolerate lengthy response times. Ottier applications cannot tolerate 
delay and demand a very high level of throughput, interactive applications 
being one example. These different requirements are reflected in the QoS. If a 

30 QoS requirement is beyond the capabilities of a PLMN, the PLMN negotiates 
the QoS as close as possible to the requested QoS. The MS either accepte 
the negotiated QoS, or deactivates the PDP context. 

Cun-ent GPRS QoS profile contains five parameters: service 
precedence, delay class, reliability, and mean and peak bit rates. Service 

35 precedence defines some kind of priority for the packete belonging to a certain 
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POP context. Delay class defines mean and maximum delays for the transfer 
of each data packet belonging to that context. Reliability in turn specifies 
whether acknowledged or unacknowledged services will be used at LLC and 
RLC (Radio Link Control) layers. In addition, it specifies whether protected 
5 mode should be used in case of unacknowledged service, and whether the 
GPRS backbone should use TCP or UDP to transfer data packets belonging 
to the PDP context. Furthem^ore. these varying QoS parameters are mapped 
to four QoS levels available at LLC layer. 

There are various problems, drawbacks, undefined issues and open 
10 questions involved with the quality of service in the GPRS. 

Firstly, the above mentioned mapping of GPRS QoS parameters to 
four QoS levels available at LLC layer is not well defined either. In addition 
relationships between delay class and service precedence are not defined in 
the standard. 

15 Secondly, the scheduling and policing based on current QoS Profile 

IS rather difficult to Implement (and unspecified in the standard). For example 
how the networic elements can guarantee the delay requirements? It Is too 
expensive to employ timers to guarantee the required delay requirements 
Moreover, the delay requirements are end-to^nd requirements: How this end- 

20 to^nd delay infomiation can be used by GPRS network elements Is not 
obvious either. In practice they cannot because information about the delay 
occurred in tfie previous network element Is not conveyed to the next element 
(i.e. GSN). Also policing tiie negotiated mean and peak bit rates is rather 
drfficult and would consume a lot of time and processing power. In addWon if 

25 we wanted to make sure ttiat a certain bit rate could always be provided we 
would have to reserve fixed capacity for that This would however lead to 
inefficient link capadty usage. 

Interpretation of mean bit rate is questionable. GPRS network 
cannot guarantee a certain mean bit for a user If he or she is not transmitting 

30 at fixed speed, ie. at ttie mean bit rate. Othe™,ise. the user could have an one 
hour connection in which he or she has not transmitted any data for the first 55 
minutes. The user cannot assume that he or she could transmit data at much 
higher speed during the last 5 minutes in order to meet the mean bit rate 
requirement. Instead, the mean bit rate can only be guaranteed for the rest of 

35 the connection, i.e. for the last 5 minutes. 
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The GPRS network is not capable of meeting various QoS 
requirements of Intemet applications. The IP (Intemet Protocol) traffic goes 
between the mobile host and the fixed host located in an external network, e.g. 
in the Intemet. Different Intemet applications require different kind of service, 
5 i.e. QoS. from the underlying network. Thus, when the mobile host is using 
GPRS to access the Intemet, GPRS network should be capable of meeting 
various QoS requirements of Intemet applications. There are actually at least 
two IP traffic types that should be taken into account: real-time and non-real- 
time traffic. One example of real-time traffic is voice transmission. Email and 

10 file transfer in tum are examples of non-real-time applications. 

Cunrentiy, QoS parameters can only be associated with a certain 
PDP context (i.e. a certain IP address). Setting diff e rent QoS valu gs_for 
diferen^ap plications th aUis e the same IPadd ress is^ therefore pos sible. 
This is a very severe drawback of the cunent scheme. The current GPRS 

15 specifications also define only very static QoS behaviour: QoS negotiation can 
only be initiated by the MS when activating the PDP context. To summarize 
the main problems: GPRS QoS scheme is too static, i.e. QoS cannot be 
changed the MS or the GGSN after the QoS has been negotiated for the first 
time, and secondly, all applications that use the same IP address must also 

20 use the same QoS Profile, i.e. the QoS values. This is obviously not enough 
for supporting requirements of various Intemet applications and traffic 
streams, such as voice transmission, real-time video, compressed video, email 
transfer, file transfer, and high priority control infonnation exchange. 

Intemet includes at the moment two different QoS schemes: 

25 Integrated Services and Differentiated Services. Integrated Services consists 
of three traffic types: Guaranteed Service, Controlled Load Service, and Best- 
Effort Service. Guaranteed Service is very difficult to provide without 
introducing much overhead to the system. This overiiead comes from the fact 
that end-to-end traffic flows should be established for different application 

30 connections. Therefore, this requires much database management, control 
infonnation exchange, and traffic policing to be perfomied by ttie system. 
Conb-olled Load providers unloaded network behaviour even under congestion 
situations. Continued Load can be implemented by priorities. Therefore 
implementing Controlled Load Sen/ice would probably be easier than 

35 Guaranteed Service, which needs strict guarantees on transmission delays 
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etc. Best-Effort Service does not need any guarantees on the QoS, and is thus 
very easy to implement in any network. 

Differentiated Sen/ices in the Internet are based on the idea that no 
data flows are needed, but instead every data packet carries QoS infomiation 
itself. This allows very flexible and easy way to provide a certain QoS to 
applications. The drawback is that 100 % guarantees of the capacity cannot 
be given because no fixed capacity is ever allocated to a certain application 
flow. However, this scheme is much more efficient from the capacity and 
system point of view than the Integrated Services scheme. 

Similar problems as describe above may arise in any mobile 
communications network. 

An object of the present Invention to introduce a new improved 
Quality of Service (QoS) scheme which is less complicated than the prior art 
QoS schemes, in mobile communications systems having a packet data 
15 transmission capability. 

Another object of the present invention is a new Quality of Service 
(QoS) scheme which provides support for Internet applications and their QoS 
requirements for mobile communications systems having a packet data 
transmission capability. 

20 An aspect of the present invention is a data transmission method as 

disclosed in claim 1. 

Other aspects of the inventton are a mobile communications 
system, a network element and a mobile station as disclosed in claims 14, 25. 
and 27, respectively. 

25 A still further aspect of the invention is a packet data 

communications networic as claimed in claim 29. 

In the present invention a dynam ic packet-based quality of service 
(QoS) mechanism is provided within a "transmission tunnel" defined by a more 
static packet data protocol context (PDP context). More particulariy. each data 
packet is anranged to carry at least one QoS parameter, and the scheduling 
and the policing of the transmission of the data packets is made in packet by 
packet basis according to this QoS information in the packets, while, however, 
within the limits set by the PDP context. This concept enables to have any 
number of QoS profiles in use simultaneously, e.g. a dedicated QoS profile for 
each of several Internet user applications run in the mobile station for a IP 
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35 
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address. Therefore, the present invention provides support for various Internet 
applications and their QoS requirements, which cannot be provided using the 
current QoS scheme of the GPRS, for example. Moreover, the QoS can be 
changed at any time after activation of the PDP context, since only the QoS 
5 information in the relevant data packets has to be changed. This overcomes 
the problems relating to the too static prior art QoS schemes. Further, the 
present invention introduces no or insignificant overhead into the mobile 
communications system as a whole. 

In the preferred embodiment of the inveQtion the QoS infomiation 

10 associated with each data packet include at least arpriority infomiation and a 
vitfaffic type information. The priority information has two or more values 
indicating the importance of the packet and thus also defines the order in 
which data packets should be handled or discarde d in case of networic 
congestion. The priority infomiation may also define a Nominal Bit Rate as in 

16 SIMA approach. The traffic type indicates requirements for the transmission of 
the packet At least two traffic types are typically defined: real-time and non- 
real-time traffic. However, more traffic types could be defined if needed. For 
example, for non-real-time traffic, the following subtypes could be used: 
control traffic, interactive traffic, attended bulk transfer, unattended data 

20 transfer, filler traffic, uncharacterized traffic, and best-effort traffic. The traffic 
type has an impact on retransmission strategies and data queueing in the 
network. For example, for real-time traffic, retransmissions of lost data packets 
are usually not needed, and it is often better to drop real-time data packets 
than to send them too late to the receiver. 

25 In one embodiment of the invention alsareliability is. instead of or 

in addition to being employed at PDP context level as is cunently done in the 
prior art, directly associated with the QoS infonnation in the data packet. The 
communications networi^, e.g at the LLC layer, is arranged toproyide^[i^^ 
connections each of which is associated with different reliability and QoS 

30 "supportTrh^ connections mayte~providedlrr^^ several legs in the 
mobile communications network, e.g. at the radio interface and/or in a 
transmission link between two nodes in the networic. One connection may be a 
connection oriented path having a higher reliability due to a retransmission 
protocol, for example, and another connection may be a connectionless path 

35 (e.g. using a User Datagram Protocol, UDP) having a lower reliability. Data 
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packets are multiplexed over these connections based on the reliability and 
QoS information. The data packets requiring reliable transmission, should be 
sent over a reliable connection-oriented path. The data packets that do not 
require reliable connection-oriented patii. should be sent over connectionless 
5 path. Both the connection-oriented and tfie connectionless patii can be 
established to transfer packets of only one PDP tunnel or they can be used by 
several PDP tunnels. Furthermore, the establishment of different paths with 
different reliabilties can be dynamic or static (i.e. on demand or when the 
tunnel (PDP context) is created). This concept of the invention may applied in 
10 any packet data communications networic. even in one not using any PDP 
context, such as TCP/IP. ATM. orX.25 networks. 

As noted above, the PDP context defines a kind tiansmission tunnel 
With specific characteristics through a mobile communications networi< As in 
the conventional networks, ttie parameters of the PDP context may Include a 
t5 PDP type (e.g. X.25 or IP), a^ PDP address (e_.gJP_address). and a NSAPI 
(Network Service Point Identifier). The PDP context may or may not Include 
also one or more QoS parameters. For example, mean and peak bit rate for 
the whole PDP context might or might not be used. The QoS of the PDP 
context may also Include reliability. If both the PDP-Ievel QoS Profile and the 
;o QOS in each data packet are to be used, the traffic policing may be based on 
tfie QoS values related to the PDP context, e.g. on mean and peak bit rate 
Therefore, if the user is sending at too high speed, the priority of his or her 
data packets couW be temporary decreased by the system. This guarantees 
tt>at packets not confomiing to the PDP level QoS contiact are discarded first 
5 rf needed. In addition. QoS information in data packets could be relevant only 
witiiin the PDP context in question. This being the case, the QoS infonnation 
in data packets is taken Into account only in relation witti the QoS Profile of the 
PDP context. 

A further feature of the present invention may be a mapping of ttie 
• QoS parameters used in the mobile-communication networic to those used in 
a user application in said mobile packet data temiinal or those used in said 
external communication system, and vice veisa. The mapping is made for 
each packet entering or leaving the mobile communications system. 
^ ^ The QoS infomiatio nin the data packets may be located in a pa cket 
header, in a lower layer protobonTeaderorasp^ ^.♦^ it^^tf jht'o^ 
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controlling may also be based on the QoS information in QoS Profile, which is 
related to a certain PDP context, the priority and traffic type information 
included in the data packets, or both. 

One embodiment of the invention involves also a charging of the 
5 users. Users can be charged, in addition to the normal PDP level attributes, by 
the priority and traffic type of data packets. This requires that the mobile 
communications networi< nodes, such as GSNs in the GPRS, collect 
infomiation on the transfen^d data packets and their QoS and/or priority. On 
the other hand, invention also allows charging schemes that are using the 
10 nomial PDP-level attributes, such as mean and peak bit rates of the PDP 
context, or a combination of these schemes. 

In the preferred embodiment of the invention the mobile 
communications network is a packet radio networi<, such the General Packet 
Radio Service (GPRS) of GSiVi. The present invention may also be 
15 implemented in vendor-specific ways: data packets could include priority 
infomnation although the current GPRS QoS Profile will still be used. 

This invention will also apply to various future mobile networtcs, 
such as UiViTS. 

In the following, the invention will be described in greater detail by 
20 means of preferred embodiments with reference to the accompanying 
drawings, in which 

Figure 1 illustrates a GPRS networi< architecture. 
Figure 2 illustrates a GPRS transmission plane. 
The present invention can be applied to any mobile 
25 communications system having a packet data transmission capability. 

The term packet data protocol (PDP) as used herein should be 
understood to generally refer to any state in a mobile station and in one or 
more networic element or functionality which state provides a data packet 
transmission path or a tunnel with a specific set nf ^rameters through the 
30 mobile communications networtc. The temi node as used herein should be 
understood to generally refer to any networi< element or functionality which 
handles the data packets transfened through the PDP channel. 

The invention can be especially preferably used for providing a 
general packet radio service GPRS in the pan-European digital mobile 
35 communication system GSM (Global System for Mobile Communication) or in 
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corresponding mobile communication systems, such as DCS1800 and PCS 
(Personal Communication System). In the following, the preferred 
embodiments of the invention will be described by means of a GPRS packet 
radio network fomned by the GPRS service and the GSiVI system without 
5 limiting the invention to this particular packet radio system. 

Figure 1 illustrates a GPRS packet radio network implemented in 
the GSM system. For a more detailed description of the GPRS, a reference is 
made to ETSI GSM 03.60. version 5.1.0, and the cross-references thereof. 

The basic structure of the GSM system comprises two elements: a 

10 base station system BSS and a network subsystem NSS. The BSS and mobile 
stations MS communicate over radio links. In the base station system BSS 
each cell is served by a base station BTS. A number of base stations are 
connected to a base station controller BSC, which controls the radio 
frequencies and channels used by the BTS. Base station controllers BSC are 

15 connected to a mobile services switching centre i\^SC. As regards a more 
detailed description of the GSM system, reference is made to the ETSI/GSM 
recommendations and The GSM System for Mobile Communications, M. 
Moulyand M. Pautet, Palaiseau, France, 1992, ISBN:2-9571 90-07-7. 

In the figure the 1 GPRS system connected to the GSM network 

20 comprises one GPRS network, which in turn comprises one serving GPRS 
support node (SGSIM) and several GPRS gateway support nodes (GGSISJ). 
The different support nodes SGSiVJ and GGSN are interconnected by an intra- 
operator backbone networi<. It is important to realize that in the GPRS networi< 
there may be any number of serving support nodes and gateway support 

25 nodes. 

The serving GPRS support node SGSN is a node which serves the 
mobile station MS. Each support node SGSN controls a packet data service 
within the area of one or more cells In a cellular packet radio network, and 
therefore, each support node SGSi^ is connected (Gb interlace) to a certain 

30 local element of the GSM system. This connection is typically established to 
the base station system BSS, i.e. to base station controllers BSC or to a base 
station BTS. The mobile station MS located in a cell communicates with a 
base station BTS over a radio Interface and further with the support node 
SGSN to the sen/ice area of which the cell belongs through the mobile 

35 communication networi<. In principle, the mobile communication networic 
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between the support node SGSN and the mobile station MS only relays 
packets between these two. To realize this the mobile communication network 
provides packet-switched transmission of data packets between the mobile 
station MS and the serving support node SGSN. It has to be noted that the 
5 mobile communication network only provides a physical connection between 
the mobile station MS and the support node SGSN, and thus its exact function 
and structure is not significant with respect to the invention. The SGSN is also 
provided with a signalling interface Gs to the visitor location register VLR of 
the mobile communication network and/or to the mobile services switching 

10 centre, e.g. signalling connection SS7. The SGSN may transmit location 
information to the MSCA/LR and/or receive requests for searching for a GPRS 
subscriber from the MSCA/LR. 

The GPRS gateway support nodes GGSN connect an operator's 
GPRS network to external systems, such as other operators' GPRS systems, 

15 data networks 11-12, such as IP network (Internet) or X.25 network, and 
service centers. A border gateway BG provides an access to an inter-operator 
GPRS backbone network. The GGSN may also be connected directly to a 
private corporate network or host. The GGSN includes GPRS subscribers* 
PDP addresses and routing infomiation. i.e. SGSN addresses. Routing 

20 infomiation is used for tunneling protocol data units PDU from data network 1 1 
to the cun-ent switching point of the MS, i.e. to the serving SGSN. 
Functionalities of the SGSN and GGSN can be connected to the same 
physical node. 

The home location register HLR of the GSM network contains 
25 GPRS subscriber data and routing infomiation and maps the subscriber's IMS! 
into one or more pairs of the PDP type and PDP address. The HLR also maps 
each PDP type and PDP address pair into one or more GGSNs. The SGSN 
has a Gr interface to the HLR (a direct signalling connection or via an internal 
backbone networi< 13). The HLR of a roaming MS may be in a different mobile 
30 communication network than the serving SGSN. 

An intra-operator backbone network 13. which interconnects an 
operator's SGSN and GGSN equipment can be implemented, for example, by 
means of a local network, such as an IP networi<. It should be noted that an 
operator's GPRS network can also be implemented without the intra-operator 
35 backbone network, e.g. by providing all features in one computer. 
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An inter-operator backbone network enables a communication 
between different operators' GPRS networks. 

In order to access the GPRS services, a MS shall first make its 
presence known to the network by perfomning a GPRS attach. This operation 
5 establishes a logical link between the MS and the SGSN, and makes the MS 
available for SMS over GPRS, paging via SGSN, and notification of incoming 
GPRS data. More particularly, when the MS attaches to the GPRS network, 
i.e. in a GPRS attach procedure, the SGSN creates a mobility management 
context (MM context). Also the authentication of the user is canied out by the 

10 SGSN in the GPRS attach procedure. 

In order to send and receive GPRS data, the MS shall activate the 
packet data address that it wants to use. by requesting a PDP activation 
procedure. This operation makes the MS known in the conresponding GGSN, 
and intenA/orking with external data networks can commence. More, 

15 particularly a PDP context is created in the MS and the GGSN and the SGSN. 

As a consequence, three different MM states of the MS are typical 
of the mobility management (MM) of a GPRS subscriber idle state, standby 
state and ready state. Each state represents a specific functionality and 
infomiation level, which has been allocated to the MS and SGSN. Information 

20 sets related to these states, called MM contexts, are stored in the SGSN and 
MS. The context of the SGSN contains subscriber data, such as the 
subscriber's IMSI, TLLI and location and routing information, etc. 

In the idle state the MS cannot be reached from the GPRS 
network, and no dynamic information on the current state or location of the 

25 MS, i.e. the MM context, is maintained in the networic. In the standby and 
ready states the MS is attached to the GPRS network. In the GPRS network, a 
dynamic MM context has been created for the MS, and a logical link LLC 
(Logical Link Control) established between the MS and the SGSN in a protocol 
layer. The ready state is the actual data transmission state, in which the MS 

30 can transmit and receive user data. 

In the standby and ready states the MS may also have one or more 
PDP contexts (Packet Data Protocol), which are stored in the serving SGSN in 
connection with the MM context. The PDP context defines different data 
transmission parameters, such as the PDP type (e.g. X.25 or IP), PDP 

35 address (e.g. X.121 address), quality of service QoS and NSAPI (Network 
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Service Access Point Identifier). The MS activates the PDU context with a 
specific message. Activate PDP Context Request. In which it gives infomiation 
on the TLLI. PDP type. PDP address, required QoS and iMSAPI. and optionally 
the access point name APN. When the i\^S roams to the area of a new SGSN. 
the new SGSN requests MM and PDP contexts from the old SGSN. 

For a signalling and a ti-ansfer of the user infomiation, layered 
protocol structures, refen-ed to a transmission plane and a signalling plane, are 
defined in the GPRS. The signalling plane consists of protocols for control and 
support of the transmission plane functions. The ti^nsmission plane which is 
shown in Fig. 2 consists of a layered protocol stiucture providing user 
information transfer, along with associated infomiation transfer control 
procedures (e.g., flow control, error detection, error correction and error 
recovery). The transmission plane independence of the Network Subsystem 
(NSS) platfomi from tiie underlying radio interface is preserved via the Gb 
15 interface. GPRS Tunnelling Protocol (GTP): This protocol tunnels user data 
and signalling betiween GPRS Support Nodes in ttie GPRS backbone network. 
All PTP PDP PDUs shall be encapsulated by the GPRS Tunnelling Protocol. 
GTP shall provide mechanisms for flow conti-ol between GSNs, if required. 
GTP is specified in GSM 09.60. 
20 TCP carries GTP PDUs in the GPRS backbone network for 

protocols tiiat need a reliable data link (e.g.. X.25). and UDP cames GTP 
PDUs for protocols that do not need a reliable data link (e.g., IP). TCP 
provides flow conti-ol and protection against lost and cormpted GTP PDUs. 
UDP provides protection against corrupted GTP PDUs. TCP is defined in RFC 
25 793. UDP is defined in RFC 768 . 

IP is the GPRS backbone network protocol used for routeing user 
data and conti-ol signalling. The GPRS backbone network may initially be 
based on the IP version 4 protocol. Ultimately. IP version 6 shall be used. IP 
version 4 Is defined in RFC 791 . 

Subnetwork Dependent Convergence Protocol (SNDCP) is a 
transmission functionality maps netiwork-level characteristics onto the 
characteristics of tfie underlying network. SNDCP is specified in GSM 04.65. 

Logical Link Control (LLC) provides a highly reliable ciphered logical 
link. LLC shall be independent of ttie underlying radio interface protocols in 



30 
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order to allow introduction of alternative GPRS radio solutions with minimum 
changes to the NSS. LLC is specified in GSM 04.64. 

Relay function relays LLC PDUs between the Um and Gb interfaces 
n the BSS. In the SGSN, the Relay function relays FDR PDUs between the Gb 
5 and Gn interfaces. 

Base Station System GPRS Protocol (BSSGP): This layer conveys 
routeing- and QoS-related infomiation between BSS and SGSN^ BSSGP is 
specified in GSM 08.18. Frame Relay layer transports BSSGP PDUs. 

- RLC/MAC layer contains two functions: The Radio Link Control 
10 function provides a radio-solution-dependent reliable link. The Medium Access 
Control function controls the access signalling (request and grant) procedures 
for the radio channel, and the mapping of LLC frames onto the GSM physical 
channel. RLC/MAC is described In GSM 03.64. 

Various identities are employed in the GPRS. A unique International 
15 Mobile Subscriber Identity (IMSI) shall be allocated to ea'^^fee subscriber 
in GSM. This is also the case for GPRS-only mobile subscribers. A GPRS 
subscriber Identified by an IMgl^t^ajl have one or more networi< layer 
addresses, i.e., PDP addres ses, temporarily and/or pennanently associated 
with it that confomis to the standard addressing scheme of the respective 
20 networi< layer service used. PDP address may be a IP add ress or a X.121 
address. PDP addresses are activated and deactivated through MM 
procedures described at>ove. 
/-^ The Networi« layer Service Access Point Identifier (NSAPI) and 

"y^Temporary Logical Link Identity (TLLI) are used for networit layer routeing. A 
25 NSAPI / TLLI pair is unambiguous within a routeing area. In the MS. NSAPI 
identifies the PDP sen/ice access point (PDP-SAP). In the SGSN and GGSN, 
NSAPI identifies the PDP context assodated with a PDP address. Between 
the MS and SGSN, TLLI unambiguously identifies the logical link. NSAPI is a 
part of the tunnel identifier (TID). TID is used by the GPRS Tunnelling protocol 
30 between GSNs to Identify a PDP context. A TID consists of an IMSI and a 
NSAPI. The combination of IMSI and NSAPI uniquely identifies a single PDP 
context. The TID is fonwarded to the GGSN upon PDP Context Activation and 
it is used in subsequent tunnelling of user data between the GGSN and the 
SGSN to identify the MS's PDP contexts in the SGSN and GGSN. The TID is 
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also used to forward N-PDUs from the old SGSN to the new SGSN at and 
after an inter SGSN routeing update. 

Each SGSN and GGSN have an IP address, either of type IPv4 (an 
IP version 4 address) or iPv6 (an IP version 6 address), for inter- 
5 communication ovier the GPRS backbone network. For the GGSN, this IP 
address corresponds also to a logical GSN name. 

GPRS transparently transports PDP PDUs between external 
networks and MSs. Between the SGSN and the GGSN. PDP PDUs are routed 
and transfen^ed with the IP protocol. The GPRS Tunnelling Protocol transfers 

10 data through tunnels. A tunnel is identified by a tunnel identifier (TID) and a 
GSN address. All PDP PDUs are encapsulated and decapsulated for GPRS 
routeing purposes. Encapsulation functionality exists at the MS. at the SGSN, 
and at the GGSN. Encapsulation allows PDP PDUs to be delivered to and 
associated with the correct PDP context in the MS, the SGSN, or the GGSN. 

15 Two different encapsulation schemes are used; one for the GPRS backbone 
network between two GSNs, and one for the GPRS connection between 
SGSN and MS. 

Between SGSN and GGSN, the GPRS backbone network 
encapsulates a PDP PDU with a GPRS Tunnelling Protocol header, and 

20 inserts this GTP PDU in a TCP PDU or UDP PDU that again is inserted in an 
IP PDU. The IP and GTP PDU headers contain the GSN addresses and 
tunnel endpoint identifier necessary to uniquely address a GSN PDP context. 

Between SGSN and MS, a SGSN or MS PDP context is uniquely 
addressed with a TLLI and a NSAPI pair. TLLI is assigned when the MS 

25 initiates the Attach function. NSAPIs are assigned when the MS initiates the 
PDP Context Activation function. 

The quality of service (QoS) infonnation is employed in various 
nodes in the GPRS system for scheduling and policing the transmission of the 
data packets. As noted above, in the present GPRS specifications QoS is 

30 associated with the PDP which result in various problems described above. 
According to the present invention the QoS infonnation is, at least partly, 
associated with each data packet so that the scheduling and policing can be 
done in packet by packet basis. More particularly, each data packet is 
arranged to carry at least one QoS parameter, and the scheduling and the 

35 policing of the transmission of the data packets is made in packet by packet 
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basis according to this QoS information in the packets, while, however, within 
a "transmission tunnel" defined by the PDP context. 

In the preferred embodiment of the invention the QoS infonnation 
associated with each data packet include at least a priority information and a 

5 traffic type information, and optionally, a reliability infonnation. The priority 
infomnation has two or more values indicating the importance of the packet 
and thus also defines the order in which data packets should be handled or 
discarded in case of network congestion. The priority infonnation may also 
define a Nominal Bit Rate as in SIMA approach. The traffic type indicates 

10 requirements for the transmission of the packet. At least two traffic types are 
typically defined: real-time and non-real-time traffic. However, more traffic 
types could be defined if needed. 

Adoption of the preferred embodiment of the invention requires 
typically the following modifications to be done for GPRS specifications: 

15 1) SNDCP and GTP headers should canry additional bits for 

transmitting QoS information, such as priority and/or traffic class information 
and/or reliability information, (GTP bits are needed on both directions, SNDCP 
bits could in certain cases be used only for uplink data); In addition, IPv4's 
Type-of-Service field or IPv6's priority field or Traffic Class field could be used 

20 in the GPRS backbone if it is wanted that IP router s etc. also support 
prioritization of packets and QoS-based queueing or scheduling. IPv6 traffic 
flows may be established to transmit data belonging to certain traffic types. It 
could also be possible that no extra bits be allocated in GTP headers, but that 
the class infonnation is carried by lower layers. For example, if the underlying . 

25 GPRS backbone networic supports differentiated services, this information can fS^ oi>f ^wj^^V 
be included in IP or some otiier lower layer protocol header. This being the SSW 
case, the SGSN and the GGSN should be capable of recovering this lower iJL^ 4c/Aii^^ 

layer infonnation in order to reuse it. The QoS information can be added to \ \^^^^Ux> 
data packets at the Gb interface as well, eg. to BSSGP protocol messages. ^ 

30 Then the QoS infonnation can be mapped to Frame Relay or ATM concepts I 

2) PDP contexts are multiplexed over several LLC SAPIs. if also |^ /lAp/-^^ ) 
reliability is used as a QoS parameter. In other words, SNDC layer should be 
capable of multiplexing NSAPI on several SAPIs at the LLC layer, as will be 
35 described in more detail below. 




at SGSN and BSS. 
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3) Adoption of this invention does not require any modifications to 
the lower radio interface protocols, like RLC. However, radio interface 
protocols could be replaced later with newer protocols. The present invention 
is applicable also in such case and similar QoS support (prioritization, traffic 
5 type/delays) to the one described herein could inherently be implemented into 
those radio protocols. 

After these modifications a mapping between differentiated services 
in the Internet and in GPRS may be provided as follows, for example: 

- priority information in the Internet is mapped to service 
10 precedence in GPRS. 

-reai-time/non-real-time requirements in the Intemet is mapped to 
delay class in GPRS: at least two delay types are needed, but mapping of 
traffic types more precisely to several delay classes is also possible. 

- The reliability infomnation, if it is added to data packets in addition 
15 to priority and/or traffic class infonnation, indicates the reliability requirements 

of each application in form of one of at least two reliability classes in the 
preferred embodiment of the invention. If reliable transmission is needed 
(retransmissions, checksums, TCP), data packets are carrying reliablity class 
1 information. If reliable delivery over the radio interface is needed, but UDP in 
20 the GPRS backbone is enough, data packets are carrying reliability class 2 
infomiation. Depending on the requirements, packets may alternatively canry 
reliability class 3, 4 or 5 information. Reliability classes 4 and 5 will be used for 
real-time traffic. 

A further feature of the present invention may be a mapping of the 
25 QoS parameters used in the mobile-communication network to those used in 
a user application in said mobile packet data terminal or those used in said 
extemal communication system, and vice versa. The mapping is made for 
each packet entering or leaving the mobile communications system. In the 
following, two examples of the mapping will be given. 
30 Example 1 . 

Simple Integrated Media Access (SIMA) is a new simple approach 
presented as a Intemet-Drafl by K. Kilkki, Nokia Research Center, June 1997. 
Internet-Drafts are working documents of the Intemet Engineering Task Force 
(IETF), its areas, and wori<ing groups. Since S\MA is one potential way to 
35 provide a uniform service concept for different needs from file transfer 



wo 99/483110 



PCT/1F199/00212 



17 

applications using TCP/IP protocol without loose delay and packet loss 
requirements to real-time applications with very strict quality and availability 
requirements, It is chosen herein as an example of a Intemet QoS scheme. 
According to the SliViA concept each user shall define only two issues before 
5 the connection setup: a nominal bit rate (NBR) and the selection between real- 
time and non-real-time service classes. NBR may have eight values 0-7. 
Mapping of parameters from SIfViA to GPRS and vice versa may be as follows, 
for example: 

-Real-time/non-real-time bit: if this bit indicates real-time require- 
10 ments, it is mapped to GPRS delay class 1. othenwise it is mapped to delay 
class 4. However, delay class 3 may be used for non-reakime services in 
case there is a special way to indicate best-effort traffic, e.g. this bit shall not 
always be present or a more precise definition is used to differentiate real- 
time, non-real-time, and best-effort traffic. A lower Reliability Class value may 
15 be assigned to real-time traffic than to non-real-time traffic in GPRS. 
Generally, Reliability classes 1, 2, and 3 are usually used for non-real-time 
traffic and classes 3, 4, and 5 for real-time traffic in GPRS. For non-real-time 
traffic, the higher the NBR is, the lower Reliability Class value is suitable for 
transmission. 

20 - Nominal Bit Rate values 6 and 7 are mapped to GPRS Service 

Precedence parameter having value 1. 

-Nominal Bit Rate values 3, 4, and 5 are mapped to GPRS Service 
Precedence parameter having value 2. 

-Nominal Bit Rate values 0, 1 , and 2 are mapped to GPRS Service 

25 Precedence value 3. 

It should be noted that the Service precedence and the Delay class 
parameters have here a little different meaning than in the current GPRS 
specifications, where those parameters are associated with PDP contexts, not 
with each data packet. Thus, different names, such as priority or Nominal Bit 

30 Rate and traffic type, may also be chosen for the parameters. The QoS Profile 
may include all the existing parameters (service precedence, reliability class, 
delay class, mean bit rate and peak bit rate). Alternatively, it could only include 
part of the parameters, such as only the mean and peak bit rate. QoS Profile 
could also include a maximum burst size parameters to ease buffer allocation 

35 procedure. 
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QoS scheduling in GPRS network elements (e.g. in SGSN and 
GGSfSI) is based on the delay class, as well as are the decisions to discard 
aged real-time packets. This requires that at least two buffers should exist 
(and at most as many as there are different delay classes): one for real-time 
5 packets (this buffer should be much smaller!) and the other one for non-real- 
time packets. Real-time traffic should always be sent before non-real-time 
traffic. Service precendence defines the order in which packets can be 
dropped in case of network congestion. 
Example 2. 

10 [\/lapping Type of Service (ToS) octet in the headers of IP PDUs to 

GPRS packet attributes. Type of Service octet in IP headers is not widely used 
at the moment. Its original purpose was to include traffic type information and 
to speciiy what kind of service is required from the packet delivery. Because 
the ToS octet is not in common use nowadays, it is possible to redefine the 

16 bits in that octet for the purposes of the present invention. Definition of ToS 
octet is given in RFC 791. Bits 0-2 of ToS ^ive the preference, bits 3-5 give the 
ToS required by the packet (e.g. delay, throughput, and reliability levels 
requested), and bits 6-7 are reserved for future use. RFC 1349 extends the 
ToS field by one bit (taken from the "reserved for future" bits). Thus, 4 bits can 

20 be used to indicate the ToS. 

Mapping between the precedence bits (0-2 in ToS) and GPRS 
service precedence may be as follows: 

-bit values 111 and 110 are mapped to service precedence value 
001 (highest priority) in GPRS. 

25 -bit values 101, 100, and 011 are mapped to service precedence 

value 010 (nomial priority) in GPRS. 

-bit values 010, 001, and 000 are mapped to service precedence 
value 01 1 (lowest priority) in GPRS. 

There are three different ways to perform the mapping between the 

30 traffic type infonnation (i.e. ToS field in the ToS octet) and the GPRS delay 
class: 

-If only the bit 3 in the ToS field is used to indicate the delay 
requirements in IP header: value 0 of bit 2 is mapped to GPRS delay class 2 
and value 1 of the bit 2 is mapped to GPRS delay class 4 (best effort). 
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-If the whole ToS field in ToS is utilized for indicating delay 
requirements, i.e., 4 bits (bits 3-6) are available for that purpose, one possible 
mapping could be: bit value 1000 is mapped to GPRS delay class 1 (i.e. to bit 
value 000). bit value 0100 to GPRS delay class 2 (i.e. to value 001), ToS 
5 values 0010 and 0001 to GPRS delay class 3 (i.e. to value 010). and the ToS 
value 0000 to GPRS delay class 4 (i.e. to value 01 1). 

- Another way of mapping IP's ToS bits to GPRS delay classes 
would be: 11x to delay class 1, 1 0x to delay class 2, 01x to delay class 3, and 
OOx to delay class 4. In this case, x means that there might be one or more 

10 additional bits used for ToS, but they do not have any impact on the process of 
selecting the GPRS delay class. If more delay classes will be defined for 
GPRS later, the mapping could take into account also those additional bits. 

Currently there is also one bit in the IP ToS field specilying the 
wanted reliability level. If this bit is still available in the future, e.g., if the first 

15 choice above is chosen, this bit could carry reliability information and could be 
mapped to GPRS reliability class in the following way: a value 0 in bit 5 inside 
the ToS octet is mapped to the reliability class 000 (subscribed reliability class) 
and a value 1 Is mapped to the reliability class 001 (defining the most reliable 
service). The use of that bit may however be too vague because the GPRS 

20 defines many other reliability levels as well and this cannot be expressed 
using only one bit 

The mapping described above in the Example 2 may be applied in 
a rather similar way in IPv6. The name of the appropriate field is then Traffic 
Class instead of ToS. 

25 In the following the operation of a GPRS mobile station and GPRS 

network elements, as well as Integration with extemal network QoS concepts, 
when the inventive QoS concept is employed, will be described in more detail. 

The MS. or more precisely software in the Tenninal Equipment (e.g. 
in a laptop computer), and the GGSN provide mapping of extemal network 

30 QoS requirements to GPRS QoS mechanisms, and vice versa, as described in 
the above examples. Temiinal Equipment (TE) could for example provide QoS 
functions through an Application Programming Interface (API). The 
application-level software may include ToS information into the data packets, 
e.g. inside the IP header, itself, or it can use the API to deliver the ToS 

35 infonnation to lower layers. If it does not do either, the GPRS-specific software 
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should add priority and traffic type information to data packets based on the 
information available. The software may, for example, decide the traffic type 
and QoS based on the used source and destination IP addresses, or the 
source and destination port numbers. Priority and traffic type infomiation is 

5 included in every uplink data packet by the MS. This information may be 
included in the ToS or Traffic Class octet of the IPv4 or IPv6 header. 
Alternatively, this infomnation may be carried between the Terminal Equipment 
and the Mobile Tenninal via GPRS specific mechanisms, or in PPP vendor- 
specific packets/options. In addition. MS might interpret QoS infomnation 

10 included in downlink data packets and deliver this infomriation to applications 
(possibly after changing the format of infomnation). 

For Mobile Originated (MO) data, the Mobile Station (MS) 
schedules data packets based on the ToS information received from the 
application or from the GPRS protocol suite in the Terminal Equipment. The 

15 MS schedules the incoming MO packets according to their delay class. In the 
SNDC layer, the MS selects the appropriate LLC SAP (Service Access Point) 
based on the delay requirement. If delay class 1 service is requested, SAPI 3 
is used- Othenwise, the SAP to be used is chosen as follows: for delay class 2 
SAPI 5 is chosen, for delay class 3 SAPI 9 is chosen, and for delay class 4 

20 SAPI 1 1 is chosen. The choice whether to use retransmissions or checksums 
at LLC/RLC level may depend on the reliability class of the packet. The 
reliability class defines either acknowledged or unacknowledged service of 
LLC, RLC, and GTP. Scheduling in the lower layers is perfomied in 
accordance with the service precedence of the corresponding packet In 

25 addition, the MS adds the conrect type of service and QoS information to the 
SNDCP data packets. This infomnation may be included in the first data octet 
(or in the first two octets, if all three parameters, the service precedence, the 
delay class, and the reliability class are included). This octet comes after the 
DCOMP and PCOMP values in SN-Data PDUs and after the N-PDU number 

30 in SN-Unitdata PDUs. 

The MS may also perform policing of the negotiated PDP context 
attributes of the QoS profile. It may drop non-confonnant packets or change 
the service precedence (i.e. the priority) of those packets to the worst possible, 
i.e. to indicate best-effort. In addition to the MS, SGSNs may perfomri traffic 

35 policing according to the negotiated PDP context QoS attributes. Networi^ 
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nodes may police the throughput levels and the used delay classes, reliability 
classes and service precedence values. Values negotiated for the PDP 
context may be interpreted as maximum allowed values for the packet 
attributes. PDP context QoS attributes may forni the basis for charging,. On 

5 the other hand, packet level QoS may also be taken into account when billing 
the user. This would most likely mean that there were a different counter for 
each data packet type in order to be able to count how many expensive and 
how many cheap data packets the user has sent. 

If both reliable and unreliable paths are employed between the MS 

10 and the SGSN, it is required that the LLC layer multiplexes several NSAPI of 
one user onto several SAPIs in the MS and SGSN. Logical Link Entities (LLE) 
may establish all connections, i.e. the SAPIs. beforehand or only on demand. 
These SAPIs/links should not be teared down immediately after serving one 
request A timer, for example, may control the tearing down of LLC 

15 connections associated with SAPIs. The SNDC layer decides, based on the 
TLLI and the delay class or optionally also the reliability class, which SAPI it 
will use to transfer the packet in question. The SNDC layer can perform 
segmentation of SN-PDUs as usual. Then, the SNDC layer gives the packet to 
the LLC layer using the appropriate SAP. The LLC layer transmits the packet 

20 over the LLC/radio connection as usual. At the other end. the SNDC layer 
receives packets from the different LLEs and associates them with the correct 
NSAPIs. Ordering of packets is not essential because packets using different 
QoS either belong to different application-level connections or are reordered 
based on their QoS values, which is the purpose of QoS values in the first 

25 place. 

The SGSN takes the traffic class information, i.e. the service 
precedence, the delay class, and the reliability class, out the uplink SNDCP 
packet, and schedules the packets based on their delay class. There are 
different buffers for each delay class. The lower the delay class is. the smaller 

30 the size of a buffer allocated for queueing the concerned packet class should 
be. This is because some packets are delay sensitive, and thus cannot cope 
with long queueing delays. Lower delay classes are always sent before any 
higher delay class packets. Each buffer, i.e. a queue, may have a threshold 
value defined. When this threshold value is exceeded, the incoming packets 

35 (of the concemed class) having a low sen/ice precedence value may be 
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discarded. SGSN may maintain both reliable and unreliable paths to GGSNs. 
These paths might be dedicated to a certain user/tunnel, or several users and 
tunnels might be multiplexed onto the same paths. The right path for delivering 
each data packet is selected based on the reliability class infomriation included 

5 in the packet, or based on default values if there is not enough infomriation in 
the packet to make a decision. Reliable connection-oriented path is chosed for 
reliability class 1, and connectionless path for other reliability classes. SGSN 
adds traffic type infomriation to GTP headers. This infomiation may be 
included in the eighth octet of the header (currently reserved for future use). 

10 This octet might include for example the service precedence and the delay 
class infonnation. In case the reliability class information is also carried in 
every data packet bits 2-5 of the first octet of the GTP header can be taken 
into use. These bits may contain either this reliability class infonnation or 
infonnation on one of the other parameters as well. 

15 The GGSN recovers the QoS information from the uplink GTP 

header. It may also perfonn traffic policing. The GGSN may perform charging 
functions and may utilize the packet QoS information for that purpose, too. 
The GGSN, or an external host, may provide a mapping between the extemal 
data network QoS definitions and the GPRS QoS, and vice versa. This applies 

20 both for uplink and downlink data delivery. 

For Mobile Tenminated (MT) data packets, the same procedure 
applies, only the transmission direction is reversed. In this case, it is the 
GGSN who selects the appropriate GTP path, the SGSN looks inside the 
downlink GTP header In order to find the traffic type and QoS infonnation. The 

25 SGSN also adds the QoS information to downlink SNDCP packets, makes the 
scheduling based on packet delay classes, and decides the correct LLC SAP! 
to be used. The Mobile Terminal may change the application's IIP header in 
order to infonn the Tenninal Equipment (TE) of the QoS of the downlink data 
packet. Alternatively, the MS might use some GPRS or PPP specific 

30 mechanisms for delivering the same infonnation to the TE. Scheduling and 
policing operations inside the network elements are basically the same in both 
directions. 

As noted above, for uplink data, the GGSN, or an extemal host, 
modifies the GPRS QoS information to the QoS concepts available in the 
35 extemal packet data networi<. Similarly, for downlink data, the GGSN, or an 
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external host, should translate the external network QoS into the GPRS QoS 
definitions in each data packet. The GGSN, or an external host, may optionally 
maintain information about different ^pplication connectio ns and traffic flows, 
b ut this is not requir ed. The GGSN, or an external host, may^eciaeTF^ 

5 and traffic type of each data packet based on this flow information. The flow 
infomnation can be obtained for example via a RSVP signalling taken place in 
the network. The GGSN. or an external host, may response to external RSVP 
messages itself, or it may also pass the RSVP messages to the MS which may 
take part in the RSVP signalling. The capacity indicated in RSVP response 

10 messages should be in line with the priority and traffic type values used for 
data packets belonging to that flow or PDP context (related to which the 
GGSN, or an external host, maintains QoS information). Fixed capacity 
reservations are not required inside the GPRS network. To indicate this, the 
GGSN, or an external host, may set the Global Break Bit or the Break Bit in 

15 the RSVP messages. (These break bits indicate that there is at least one 
network element along the path who cannot entirely guarantee the QoS 
requested.) 

As described In the examples above, the Differentiated Services in 
the intemet, like Sli\^ approach, can be mapped quite easily to these new 

20 GPRS QoS concepts. Best-Effort Service may be specified as non-real-time 
traffic with a low priority. The Integrated Services are usually associated with 
traffic flows. The Guaranteed Service can thus be defined as with the RSVP: 
the GGSN, or an external host, and the iViS on the other side, may act like 
some fixed capacity would have been reserved for a flow or IP context and 

25 can set "break bits" of the RSVP messages, if necessary. The Controlled Load 
traffic may be supported without any flows: the QoS information can be 
included directly into the data packets. Also in this case, the GGSN, or an 
external host, and the MS may optionally maintain QoS information related to 
application traffic flows and add the appropriate QoS information to the data 

30 packets based on this maintained flow infomnation. During the RSV P 
negotiation, the GPRS system may indicate that it canriot support various 
token bucke t sizes or maximum packet sizes. T hus, it may require that those 
parameters are set to conform to the supported values before it will accept the 
RSVP reservations. The MS, ttie SGSN, the GGSN or an extemal host may 

35 also know how many high priority flows (the amount of delay class 1 packets) 
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the GPRS can ^^.upport and make a decision on the acceptance of each 
reservation request based on this infonnation. 

Also AJU (Asynchronous Transfer Mode) or X.25 can be used as 
an external data network or as a transmission medium to convey the GPRS 

5 signalling and data traffic. The ATM Constant Bit Rate (CBR) and real-time 
Variable Bit Rate (r-VBR) traffic may be mapped to real-time traffic class and 
the other ATM traffic classes to non-real-time traffic. Priority may be decised 
based on both the used traffic class (non-real-time Variable Bit Rate, 
Altemative Bit Rate, or Unspecified Bit Rate) and other connection-related 

10 parameters, such as mean and maximum bit rate. 

IP networks will be used as an underlying transmission network in 
the GPRS backbone. The GPRS QoS concepts may be mapped to the Type- 
Of-Sen/ice parameter in the IPv4, or to the Priority/Traffic Class field in the 
IPv6, and vice versa. The flows in the IPv6 can also be used to reserve a 

15 certain kind of capacity and to handle certain traffic types, application 
connections, or PDP contexts. If the extemal Intemet networi< also employs 
these methods, the GGSN, or an extemal host, could perfomn mapping of 
concepts similariy between the GPRS network and the Intemet, 

Similariy as described above with respect to the GPRS, the present 

20 invention can be applied in any mobile communications network. A potential 
mobile networks in which the principles of the present invention may be 
applied are the third generation mobile communications systems, such as the 
Universal Mobile Communications System (UiViTS) and the Future Public 
Mobile Telecommunication System (FPLMTS), or IMT-2000, or the Cellular 

25 Digital Packet Data (CDPD). 

The description only illustrates preferred embodiments of the 
invention. The invention is not. however, limited to these examples, but it may 
vary within the scope and spirit of the appended claims. 
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CDaims 

1. A data transmission method for a mobile communications 
system having a packet data transmission capability, comprising steps of 

setting up a packet data protocol context for a mobile packet data 
5 terminal for routing data packets through the mobile communications system 
between said mobile packet data terminal and an extemal communication 
system, 

transmitting data packets through the mobile communications 
system between said mobile packet data terminal and an extemal 
10 communication system. 

scheduling and policing the transmission of the data packets within 
limits set by said packet data protocol context, 

characteirozed by further steps of 

providing each individual data packet with at least one quality of 
15 service parameter, 

scheduling and policing the transmission of each respective data 
packet according to said at least one quality of service parameter carried in 
said respective data packet, within the limits set by said packet data protocol 
context. 

20 2. A method according to claim 1,clharacteiro£ed by steps 

of 

transmitting, within a single packet data protocol context, data 
packets of at least two user applications run in said mobile packet data 
temriinal, 

25 providing each individual data packet of each of said user 

applications with at least one quality of service parameter indicating the 
quality of service required by the respective user application. 

3. A method according to claim 1or2, clhiairacfteirDzed by 

steps of 

30 providing each individual data packet with priority information and 

traffic type information as quality of sen/ice parameters, the priority infomnation 
indicating one of at least two priority levels and the traffic type information 
indicating one of at least two traffic types. 
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4. A method as claimed in claim 3. chairac1teir5zed in that 
said at least two traffic types include a real-time traffic and a non-real-time 
traffic. 

5. A method as claimed in claim 3or4, chairsiclteirozed by 

5 steps of 

providing in the mobile communications network at least one 
connection leg with at least two paths having different reliabilities, 

providing each individual data packet with reliability infomnation as a 
further quality of service parameter, said reliability infomnation defining one of 
10 at least two reliability classes, 

multiplexing the data packets to said at least two paths according 
to said reliability infomnation carried in said data packets. 

6. A method as claimed in claim 5, clhiairaciairDzed by steps 

of 

15 providing in the mobile communications network at least one 

connection leg with a connentionless path and a connection-oriented path 

having different reliabilities, 

sending a data packet in which the reliability information indicates 

that a reliable transmission is needed, over said connection-oriented path, 
20 sending a data packet in which the reliability infomnation indicates 

that a less reliable transmission is needed, over said connectionless path. 

7. A method as claimed in claims 4 and 5, characteriizedl in 

that 

data packets associated with two or more packet data protocol 
25 contexts are multiplexed to said connectionless and connection-oriented paths 
in said at least one connection leg. 

8. A method as claimed in any one of claims 1-7, characfteir- 
5 z e d by further steps of 

defining at least one further quality of service parameter in said 
30 packet data protocol context, 

scheduling and policing the transmission of each respective data 
packet according to said at least one quality of service parameter carried in 
said respective data packet, within the limits set by said at least one further 
quality of service parameter in said packet data protocol context. 
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9. A method as claimed in claim 8, c[hairac4©ir52ed in that 
said at least one further quality of service parameter include one or more of 
the following: mean bit rate, peak bit rate, service precedence, delay class and 
reliability. 

5 10. A method as claimed in claim 9, chairacteirozed by 

steps of 

providing in the mobile communications network at least one 
connection leg with a connentionless path and a connection-oriented path 
having different reliabilities, 
10 sending a data packet over said connection-oriented path when 

the reliability information in said packet data protocol context indicates that a 
reliable transmission is needed, 

sending a data packet over said connectionless path when the 
reliability information in said packet data protocol context indicates that a less 
15 reliable transmission is needed. 

1 1. A method as claimed in claim 9or10, chaoradteriized by 

steps of 

monitoring the actual mean bit rate used by the mobile packet data 

terminal. 

20 lowering the priority of the data packets of the mobile packet data 

terminal, if said actual mean bit rate exceeds a mean bit rate defined in said 
packet data protocol context. 

12. A method as claimed in any one of claims 1-11, chairac- 
4 e r D 2 © d by step of 

25 mapping of quality of service parameters used In the mobile- 

communication network to those used in a user application in said mobile 
packet data terminal or those used in said extemal communication system, 
and vice versa. 

13. Method as claimed in any one of claims 1-12. chacracfteir- 
30 D £ G d in that said mobile communications system is a packet radio network 

comprising serving nodes, gateway nodes and a data network interconnecting 
said serving nodes and gateway nodes. 

14. A mobile communications system, comprising 

mobile packet data temninals (MS), 
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a mobile communications network (BSS,SGSN,GGSN) providing 
an access to an external system, 

means for setting up a packet data protocol context for a mobile 
packet data temiinal (MS) for transmitting data packets through the mobile 
5 communications network (BSS.SGSN.GGSN) between said mobile packet 
data terminal (MS) and an external communication system, 

means for scheduling and policing the transmission of the data 
packets within limits set by said packet data protocol context, c h a r a c - 
teiriized in that 

10 each individual data packet is arranged to carry at least one quality 

of service parameter, 

said means for scheduling and policing are responsive to said at 
least one quality of service parameter carried in each respective data packet 
for scheduling and policing the transmission of said respective data packet 

15 within the limits set by said packet data protocol context. 

15. A system according to claim 14. chairacterDzed by 

at least two user applications run in said mobile packet data 
temiinal (MS) and transmitting data packets within a single packet data 
protocol context, 

20 each individual data packet of each of said user applications 

carrying at least one quality of sen/ice parameter indicating the quality of 
service required by the respective user application. 

16. A system according to claim 14or15, charac^erflzed 

by 

25 each individual data packet carrying priority infomnation and traffic 

type information as quality of service parameters, the priority infomnation 
indicating one of at least two priority levels and the traffic type information 
indicating one of at least two traffic types. 

17. A system as claimed in claim 16, clhiairaclteriized in that 
30 said at least two traffic types include a real-time traffic and a non-real-time 

traffic. 

18. A system as claimed in claim 16 or 17, c Ih a ir a c ft e r i z e d 

by 

at least one connection leg with at least two paths having different 
35 reliabilities in the mobile communications network. 
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each individual data packet carrying reliability information as a 
further quality of service parameter, said reliability infomnation defining one of 
at least two reliability classes. 

means for multiplexing the data packets to said at least two paths 
5 according to said reliability information carried in said data packets. 

19. A system as claimed in any one of claims 14-18. charac- 
& e [T 9 z e d by 

at least one further quality of service parameter defined in said 
packet data protocol context, 

10 said means for scheduling and policing being responsive to said at 

least one quality of service parameter carried in each respective data packet 
and to said at least one further quality of service parameter in said packet data 
protocol context, for scheduling and policing the transmission of each 
respective data packet. 

15 20. A system as claimed in claim 19. characierSzedl in that 

said at least one further quality of service parameter include one or more of 
the following: mean bit rate, peak bit rate, service precedence, delay class and 
reliability. 

21 . A system as claimed in claim 20. cDnaracteirozedi by 

20 at least one connection leg with a connentionless path and a 

connection-oriented path having different reliabilities in the mobile 
communications network, 

means for sending a data packet over said connection-oriented 
path when the reliability infomnation in said packet data protocol context 
25 indicates that a reliable transmission is needed, 

means for sending a data packet over said connectionless path 
when the reliability information in said packet data protocol context indicates 
that a less reliable transmission is needed. 

22. A system as claimed in claim 20or21,chairac4e[rfl2ed 

30 by 

means for monitoring the actual mean bit rate used by the mobile 
packet data terminal. 

means for lowering the priority of the data packets of the mobile 
packet data terminal, if said actual mean bit rate exceeds a mean bit rate 
35 defined in said packet data protocol context. 
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23. A system as claimed in any one of claims 14-22, c h a ir a c - 
4 e r 0 2 e d by means for mapping of quality of service parameters used in 
the mobile-communication network to those used in a user application in said 
mobile packet data terminal or those used in said external communication 

5 system, and vice versa. 

24. A network element as claimed in any of claims 14-23, c h a or - 
acfteiriized in that said mobile communications comprises serving network 
elements (SGSN) and gateway network elements (GGSN) providing access 
points to extemal systems. 

10 25. A network element for a mobile communications system having 

a packet data transmission capability, comprising scheduling and policing 
means for scheduling and policing a transmission of data packets through the 
mobile communications network (BSS,SGSN,GGSN) between a mobile packet 
data terminal (MS) and an extemal communication system, within limits set by 

15 a packet data protocol context defined for said individual mobile packet data 
terminal (MS), c[hiairac1t©iriiz©d in that each individual data packet is 
arranged to carry at least one quality of service parameter, and that said 
means for scheduling and policing are responsive to said at least one quality 
of service parameter carried in each respective data packet for scheduling and 

20 policing the transmission of said respective data packet within the limits set by 
said packet data protocol context. 

26. A network element as claimed in claim 25, clhairaclt©r- 
0 2 e d in that said network element is a serving support node (SGSN) or a 
gateway support node (GGSN) in a packet radio system. 

25 27. A mobile station (MS) for a mobile communications system 

having a packet data transmission capability, comprising scheduling and 
policing means for scheduling and policing a transmission of data packets 
over an air-interface within limits set by a packet data protocol context 
defined for said mobile station (MS), clhaGracteirDzed in that the mobile 

30 station (MS) is anBnged to provide each individual data packet transmitted 
over the air-interface with at least one quality of service parameter, and that 
said means for scheduling and policing are responsive to said at least one 
quality of service parameter canied in each respective data packet for 
scheduling and policing the transmission of said respective data packet within 

35 the limits set by said packet data protocol context. 
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28. A mobile station as claimed in claim 27, characterized 
in that the mobile station is an'anged to convert quality of service parameters 
used by an application run in the mobile station (MS) into service parameters 
used the mobile-communication system, and vice versa. 
5 29. A packet data communications network, characterized 

by 

at least one connection leg with at least two paths having different 
reliabilities, 

each individual data packet carrying reliability information as a 
10 quality of service parameter, said reliability Information defining one of at least 
two reliability classes, 

means for multiplexing the data packets to said at least two paths 
according to said reliability infomnation carried in said data packets. 

30. A network as claimed in claim 29, characterized in that 
15 said network is a TCP/IP network, a ATM network, or a X.25 network. 
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